An Iterative Learning Algorithm Based on Least Squares Support Vector Regression Machines

نویسندگان

  • YUPING YUAN
  • ZENGLONG AN
چکیده

Aiming at the problem of the large training data set leading to amounts of calculation a sparse approximation algorithm of least squares support vector machine are proposed. Firstly using the thought of matrix block, convert the optimization problem of a Least Squares support vector machine into low order symmetric positive definite linear systems. Furthermore, use conjugate gradient algorithm which has the number of smaller conditions ,reduce the number of iterations about least squares support vector machine learning process At the same time, we also proved theoretically that the new algorithm is of faster convergence rate. Dramatically improve the speed of the algorithm for learning and prediction. Finally, experimental results show that the algorithm has a very good performance in terms of the accuracy of forecast and speed of training.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An AS-LS Algorithm by QR Factorization Based on Householder Reflections in an Approximation of a 1-Dimensional Decreasing Undamped Sinus Function

1 1 Basics of Developing Regression Models from Data 3 1.1 Classic Regression Support Vector Machines Learning Setting 3 2 Active Set Method for Solving QP Based SVMs’ Learning 11 3 Active Set Least Squares (AS-LS) Regression 15 3.1 Implementation of the Active Set Least Squares Algorithm 19 3.1.1 Basics of Orthogonal Transformation 20 3.1.2 An Iterative Update of the QR Decomposition by Househ...

متن کامل

High Dimensional Function Approximation [ Regression, Hypersurface Fitting ] by an Active Set Least Squares Learning Algorithm

1 1 Basics of Developing Regression Models from Data 3 1.1 Classic Regression Support Vector Machines Learning Setting 3 2 Active Set Method for Solving QP Based SVMs’ Learning 11 3 Active Set Least Squares (AS-LS) Regression 15 3.1 Implementation of the Active Set Least Squares Algorithm 19 3.1.1 Basics of Orthogonal Transformation 20 3.1.2 An Iterative Update of the QR Decomposition by Househ...

متن کامل

Improved fast Gauss transform User manual

In most kernel based machine learning algorithms and non-parametric statistics the key computational task is to compute a linear combination of local kernel functions centered on the training data, i.e., f(x) = ∑N i=1 qik(x, xi), which is the discrete Gauss transform for the Gaussian kernel. f is the regression/classification function in case of regularized least squares, Gaussian process regre...

متن کامل

Support Vector Machine Regression Algorithm Based on Chunking Incremental Learning

On the basis of least squares support vector machine regression (LSSVR), an adaptive and iterative support vector machine regression algorithm based on chunking incremental learning (CISVR) is presented in this paper. CISVR is an iterative algorithm and the samples are added to the working set in batches. The inverse of the matrix of coefficients from previous iteration is used to calculate the...

متن کامل

Machine learning algorithms in air quality modeling

Modern studies in the field of environment science and engineering show that deterministic models struggle to capture the relationship between the concentration of atmospheric pollutants and their emission sources. The recent advances in statistical modeling based on machine learning approaches have emerged as solution to tackle these issues. It is a fact that, input variable type largely affec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012